#include <bits/stdc++.h>
using namespace std;

#define int long long
#define ls (o<<1)
#define rs (o>>1 | 1)

const int N = 11111;
int tmax[N<<2], lz[N<<2];
int n;

void update(int s, int e, int o, int x){
    tmax[o] = max(tmax[o], lz[o]);
}

void build( int s=1, int e=n, int o=1 ){
    if ( s==e ){
        tmax[o] = 0;
        return;
    }
    int mid = (s+e) / 2;
    build(s,mid,ls);
    build(mid+1,e,rs);
}

void pushdown( int o ){
    if ( lz[o]==0 ) return;
    lz[ls] = lz[o];
    lz[rs] = lz[o];
    tmax[ls] = max(tmax[ls], lz[ls]);
    tmax[rs] = max(tmax[rs], lz[rs]);
}

void modify( int s, int e, int o, int x){
    
}